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Abstract 

We study definably amenable NIP groups. We develop a theory 
of generics, showing that various definitions considered previously co¬ 
incide, and study invariant measures. Applications include: a char¬ 
acterization of regular ergodic measures, a proof of the conjecture 
of Petrykowski connecting existence of bounded orbits with definable 
amenability in the NIP case, and the Ellis group conjecture of Newelski 
and Pillay connecting the model-theoretic connected component of an 
NIP group with the ideal subgroup of its Ellis enveloping semigroup. 


1 Introduction 

We undertake a model-theoretic study of invariant measures on definable 
groups satisfying the combinatorial assumption of dependence, or NIP. One 
can look at this work from two different angles. On the one hand, we gener¬ 
alize some aspects of stable group theory (see |Poi87] ) — mainly the notions 
of generic formulas and types — to the wider class of NIP groups admitting 
an invariant measure. On the other hand, one can consider our results as 
a model-theoretic version of tame dynamics, as studied by Glasner, Megrel- 
ishvili and others, see [Gla07b] (in fact, we have discovered this connection 
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only after the work presented here was essentially completed). Our tech¬ 
niques are almost entirely model-theoretic. 

Let us first give an overview of our results for the non-model theorist. 
A definable group can be thought of as a group G equipped with a col¬ 
lection of subsets of cartesian powers of G, called definable sets, which is 
closed under boolean combinations, projection and cartesian products. For 
example G could be a real semi-algebraic group and definable sets are all 
semi-algebraic subsets. We say that G is definably amenable if there is a 
fmitely-additive probability measure on the algebra of definable subsets of 
G which is moreover invariant under the group action. Of course, if G is 
amenable as a discrete group, then it is definably amenable, but the converse 
need not hold. We will furthermore assume that G satisfies a combinato¬ 
rial tameness condition called NIP (negation of the Independence Property) 
which says that if D C G m+n is a definable set, then the family D(a), a G G m 
has finite VC-dimension (see Section 12.11) . In particular, for any definable set 
X C G, the family of G-translates of X has finite VC-dimension. There is a 
natural compactihcation of G called the space of types Sg(M) on which G 
acts by homeomorphisms. The NIP assumption implies that the dynamical 
system (G,Sg(M)) is tame in the sense of |Gla07b] . but it is not equivalent 
to it. (Tameness of this system is equivalent to the fact that the family of 
translates of any given definable set has finite VC-dimension, which can be 
seen for example using [?, Proposition 4.6(2)]) In this context, we classify 
ergodic measures and show in particular that minimal flows are uniquely er- 
godic. We also give various characterizations of definable subsets of G which 
have positive measure for some (resp. for all) invariant measures. Besides, 
we study further the enveloping Ellis semigroup of (G,Sg(M)) (see jGla07a) 
for a survey) and establish the existence of an isomorphism between its ideal 
subgroup and the canonical compact quotient G/G 00 of G (using a form of 
generic compact domination for minimal flows in (G,Sg(M))). This settles 
several questions in the area. 

We now describe our results more precisely and assume that the reader 
is familiar with model-theoretic terminology. Let G be a group definable 
in an NIP structure M (i.e. both the underlying set and multiplication are 
definable by formulas with parameters in M). Let IX ^ M be a sufficiently 
saturated and homogeneous elementary extension of M, a “monster model” 
for Th(M). We write G (LX) to denote the group obtained by evaluating in U 
the formulas used to define G in M (and G(M) will refer to the set of the M- 
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points of G). We repeat that a definable group G(lf) is definably amenable if 
there is a G (tl)-invariant [0,1]-valued measure (also called Keisler measure) 
on definable subsets of G(1X) (this property holds for G(1X) if and only if it 
holds for G(M), see the remark after Definition 13.11 — hence we can refer 
to G as being definably amenable without specifying in which model it is 
calculated). This notion has been introduced and studied in [HPP08] and 
[HPllj . The emphasis in those papers is on the special case of fsg groups, 
which will not be relevant to us here. 

Here are some examples of definably amenable NIP groups: 

• stable groups; 

• definable compact groups in o-minimal theories or in p-adics; 

• solvable NIP groups, or more generally any NIP group G such that 
G(M) is amenable as a discrete group. 

Our goal is to study topological dynamics and invariant measures on such 
groups, and to develop corresponding notions of genericity for definable sets. 

In the case of stable groups, a natural notion of a generic set (or a type) 
was given by Poizat (generalizing the notion of a generic point in an algebraic 
group), and a very satisfactory theory of such generics was developed in 
mm- I n a non-stable group, however, generic types need not exist, and 
several substitutes were suggested in the literature (motivated by the theory 
of forking similar to the case of definable groups in simple theories in [ HPP08I 
HIM 1 . and by topological dynamics in (NP06) ). First we show that in a 
definably amenable NIP group all these notions coincide, and that in fact 
nice behaviour of these notions characterizes definable amenability. 

Theorem 1.1. Let G = G(U) be a definable NIP group, with U a sufficiently 
saturated model. Then the following are equivalent: 

1. G is definably amenable (i.e. admits a G-invariant Keisler measure on 
its definable subsets). 

2. The action of G on Sg(IX) admits a bounded orbit. 

The proof is contained in Theorem 13.121 and it confirms a conjecture of 
Petrykowski in the case of NIP groups [Newl2l Conjecture 0.1]. 

Theorem 1.2. Let G = G(IX) be a definably amenable NIP group. Then the 
following are equivalent for a definable set <t>(x): 


3 




















l. 4>(x) is f -generic (meaning that for any small model M over which 
4>(x) is defined, no G-translate of 4>(x) forks over M, see Definition 


2. <J>(x) does not G -divide (i.e. there is no indiscernible sequence (gOi <to 
of elements of G such that {gi^Mlictu is inconsistent, see Definition 

3. (|>(x) is weakly generic (i.e. there is some non-generic ^(x) such that 
4>(x) V ij>(x) is generic, see Definition \3.28\) : 

4- g(4>(x)) > 0 for some G -invariant measure g. 

Moreover, for a global type p G Sg(U) the following are equivalent: 

1. p is f -generic (i.e. every formula inp is f -generic); 

2. p has a bounded G-orbit; 

3. Stab(p) = G 00 . 

This is given by Theorem 13.351 and Proposition 13.81 and combined with 
Theorem 11.11 solves in particular |CP121 Problem 4.13]. 

We continue by studying the space of G-invariant measures using VC- 
theory, culminating with a characterization of ergodic measures (Section [4]) 
and unique ergodicity (Section |4.2|) . 

Theorem 1.3. Let G = G(U) be definably amenable, NIP. Then regular 
ergodic measures on Sg(U) are precisely the measures of the form g p , for p 
a global f -generic type (where p p is a lifting of the unique normalized Haar 
measure on the compact topological group G/G 00 via p, see Definition ^. ldi) . 
In particular, the set of regular ergodic measures is closed. 

Theorem 1.4. Let G = G(li) be definably amenable, NIP. Then G has 
a unique invariant measure if and only if it admits a global generic type. 
Moreover, in such a group all the notions in Theorem \1.2\ coincide with “<J)(x) 
is generic”, and in the moreover part we can add “p is almost periodic”. 
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Next we consider the enveloping semigroup E of the dynamical system 
(G(M), S G (M° xt )) for a fixed small model M (see |Gla07aj for a survey of 
enveloping semigroups in topological dynamics). A model theoretic interpre¬ 
tation of this construction was given by Newelski [ New09j . In view of the 
results in [CPS14j . E can be identified with (Sc(M. ext ), •), where M ext is the 
expansion of M by all externally definable sets, and • is a naturally defined 
operation extending multiplication on G(M) (see Section 15751 for details). 

Fix a minimal flow M in (G(M), SG(M ext )) (i.e. a closed G(M)-invariant 
set), and an idempotent u 6 M. Then general theory of Ellis semigroups 
implies that uM is a subgroup of E, which we call the Ellis group. Recall 
that any NIP group admits a canonical compact quotient G/G 00 (see Section 
12.41) . The canonical surjective homomorphism G —> G/G 00 factors naturally 
through the space SG(M ext ), so we have a well-defined continuous surjection 
7t : SG(M. ext ) — > G/G 00 ,tp(g/M) i—> gG 00 , and the restriction of 7r to the 
group uM is a surjective homomorphism. Newelski asked if under certain 
model-theoretic assumptions this map could be shown to be an isomorphism. 
Pillay later formulated a precise conjecture which we are able to prove here. 

Theorem 1.5 (Ellis group conjecture). Let G be definably amenable and 
NIP. Then n : uM —» G/G 00 is an isomorphism. 

In particular, the Ellis group does not depend on the choice of a small 
model M over which it is computed. Some special cases of the conjecture 
were previously known (see [CPS14] ). For the proof, we establish a form 
of the generic compact domination for minimal flows in definably amenable 
groups (with respect to the Baire ideal) — Theorem 15.31 
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2 Preliminaries 

In this section we summarize some of the context for our results including the 
theory of forking and groups in NIP, along with some general results about 
families of sets of finite VC-dimension. 


5 














2.1 Combinatorics of VC-families 

Let X be a set, finite or infinite, and let T be a family of subsets of X. Given 
A C X, we say that it is shattered by T if for every A' C A there is some 
S G J such that A n S = A'. A family T is said to have finite VC-dimension 
if there is some n < to such that no subset of X of size n is shattered by 3 r . 
In this case we let VC(fF) be the largest integer n such that some subset of 
X of size n is shattered by it. 

If S C X is a subset and xi,...,x n G X, we let Av(xi,.. .,x n ;S) = 
l|{i < n : xi G S}|. Similarly, if (ti)i <n is a set of truth values, we let 
Av(ti) = l|{i < n : t { — True}. 

A fundamental fact about families of finite VC-dimension is the following 
uniform version of the weak law of large numbers f [VC71j . see also [HP111 
Section 4] for a discussion). 

Fact 2.1. For any k > 0 and e > 0 there is N < tu satisfying the following. 

Let (X, p) be a probability space, and let T be a family of subsets of X of 
VC-dimension < k such that: 

1. every set from T is measurable; 

2. for each n, the function f n : X n —* [0,1 ] given by 

(xi,...,x n ) I—» sup | Av(xi,..., x n ; S) - |x(S)[ 

seJ 

is measurable; 

3. for each n, the function g n : X 2n —> [0,1] 

(x 1} ...,x n ,yy n ) t-G sup|Av(x 1 ,...,x n ;S) - Av(y 1 ,...,y n ;S)| 

sg5 


is measurable. 

Then there is some tuple (xi,..., Xn ) G X N such that for any S G T we have 
lh(S) — Av(xi,... ,x N ; S)| < £. 

The assumptions (2) and (3) are necessary in general (but follow from (1) 
if the family T is countable). 

Another fundamental fact about VC-families that we will need is the 
following theorem about transversal sets due to Matousek. 
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Fact 2.2 ( |Mat04] ). Let £F be a family of subsets of some setX. Assume that 
T has finite VC-dimension. Then there is some k < cu such that for every 
p > k, there is an integer N such that: for every finite subfamily S ^ if S 
has the (p, k) -property meaning that among any p sets in S some k intersect, 
then there is an N -point set intersecting all members of S- 

2.2 Forking in NIP theories 

We will use standard notation. We work with a complete theory T in a 
language L. We fix a monster model U 1= T which is K-saturated and k- 
strongly homogeneous for k a sufficiently large strong limit cardinal. 

Recall that a formula 4>(x, p) is NIP if the family of subsets {4>(x, a) : 
a G 11} has finite VC-dimension. The theory T is NIP if all formulas are 
NIP. In this paper, we always assume that T is NIP unless explicitly stated 
otherwise. 

We summarize some facts about forking in NIP theories. Recall that a 
set A is an extension base if every type p G S(A) has a global extension 
non-forking over A. In particular, any model of an arbitrary theory is an 
extension base, and every set is an extension base in o-minimal theories, 
algebraically closed valued fields or p-adics. 

Definition 2.3 ( |CK12j ). 1. A global type q G S (IX) is strictly non-forking 

over a small model M if q does not fork over M, and for every BAM 
and a \= q| B , tp(B/aM) does not fork over M. 

2. Given q G S(M), we say that (bt: i < k) is a strict Morley sequence in 
q if there is some global extension q' G S (IX) of q strictly non-forking 
over M satisfying bt |= q / |Mb <1 f° r all i < k. 

Fact 2.4 ( |CK12j ). Assume that T is NIP and let A be an extension base. 

1. A formula 4>(x, a) G L(U) forks over A if and only if it divides over A, 
i.e., the set of formulas dividing over A forms an ideal. 

2. Every q(y) G S(M) admits a global extension strictly non-forking over 

M. 

3. Assume that 4>(x, b) G L(U) forks (equivalently, divides) over M, and 
let (bt : i < k) in U be an infinite strict Morley sequence in tp(b/M). 
Then {4>(x, bt) : i < k} is inconsistent. 
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From now on, we will freely use the equivalence of forking and dividing 
over models in NIP theories. 

Fact 2.5. (See e.g. ! HP 111 Proposition].) Assume that T is NIP and M 1= T. 
A global type p(x) does not fork (equivalently, does not divide) over M if and 
only if it is M-invariant, meaning that for every 4>(x, a) and a' =m a, we 
have p h <J)(x, a) Opl~ 4>(x, a/)- 

Remark 2.6. In particular, in view of Fact 12.41 if 7t(x) is a partial type that 
does not divide over M (e.g. if 7t(x) is M-invariant), then it extends to a 
global M-invariant type. 

Let now p(x), q(y) be global types invariant over M. For any set D D 
M, let b j= q| D , a |= plob- Then the type tp(ab/D) does not depend on 
the choice of a, b by invariance of p, q: call it (p 0 q) D , and let p <g> q = 
U((P® q)D : M CD CU small}. Then (p (8) q)(x, y) is global type invariant 
over M. 

Let p(x) be a global type invariant over M. Then one defines 
p (n) (x 0 ,.. .,x n _|) =p(x R _ 1 ) <g> • • ■ ®p(xo), 

P tu,) (x 0 ,x b ...) = |J p (n) (x 0) ... > x n _,). 

n<cu 

For any small set D D M and (a.i)i <c0 f= p^| D , the sequence (ai)i <u) is 
indiscernible over D. 

We now discuss Borel-dehnability. Let p(x) be a global M-invariant type, 
pick a formula 4)(x, y) G L, and consider the set Sp^ = {a G 11: 4)(x, a) G p}. 
By invariance, this set is a union of types over M. In fact, it can be written as 
a finite boolean combination of M-type-definable sets ( |HPllj ). Specifically, 
let Alt n (x 0 ,...,x n _!) = A;<n—i ^ (<t>(x t ,y) <—> 4)(x i+ i,-y)) and let A n (y) and 
B n (y) be the type-dehnable subsets of U defined by 

3x 0 ... x n _i (p (n) | M (xo,..., x n _i) A Alt n (x 0 ,..., x n _i) A cj> [x n ^, y )) 

and 

3x 0 .. .x n _i (p (n) | M (xo,.. A Alt n (xo,.. .,x n _i) A —■<!> (x n _ b y)) 

respectively. 

Then for some N < to, S P)(t) = [J n<N (A n A - i B n+1 ). 







Note that the set of all global M-invariant types is a closed subset of S (IX). 
We now consider the local situation. Let (j)(x,y) 6 L be a fixed formula 
and let S^U) be the space of all global <£>-types (i.e., maximal consistent 
collections of formulas of the form 4>(x, b), —'4?(x, b), b G U). Let Inv^/M) 
be the set of all global M-invariant <j)-types—a closed subset of S^U). 

Fact 2.7 f |Siml5b] ). Let M be a countable model and let c|)(x,p) be NIP. 
For any set Z C Inv^M) and p G Inv<j,(M), i/p 6 Z (i.e., in the topological 
closure of Z), then p is the limit of a countable sequence of elements of Z. 

2.3 Keisler measures 

Now we introduce some terminology and basic results around the study of 
measures in model theory. A Keisler measure p(x) (or p x ) over a set of 
parameters A is a finitely additive probability measure on the boolean algebra 
Def x (A) of A-definable subsets of U in the variable x. Alternatively, a Keisler 
measure p(x) may be viewed as assigning a measure to the clopen basis of the 
space of types S x (LX). A standard argument shows that it can be extended 
in a unique way to a countably-additive regular probability measure on all 
Borel subsets of S x (lf) (see e.g. |Siml5al Chapter 7] for details). From now 
on we will just say “measure” unless it could create some confusion. 

For a measure p over A we denote by S(p) its support: the set of types 
weakly random for p, i.e., the closed set of all p G S(A) such that for any 
4>(x), cM*) £ P implies p(<j)(x)) > 0. 

Remark 2.8. Let 9Jl x (A) denote the set of measures over A in variable x, it is 
naturally equipped with a compact topology as a closed subset of [0,1] L *( A ' 
with the product topology. Every type over A can be identified with the 
{0,1 /-measure concentrating on it, thus S X (A) is identified with a closed sub¬ 
set of 9Jt x (A). 

A model-theoretic implication of Fact [2711 was observed in jHPlll Section 

4]- 

Fact 2.9. Let T be NIP. Let p(x) a measure over A, A = {<Jh (x,pi)} i<m a 
finite set of L-formulas, and e > 0 be arbitrary. Then there are some types 
Po,..., Pn—i ^ S x (A) such that for every a G A and <j) (x, p) G A, we have 

Ip(4>(x, cl)) -Av (po,.. .,p n —1;4> (x, a))| < e. 

Furthermore, we may assume that p^ G S (p), the support of p, for all i < n. 
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Corollary 2.10. Let T be an NIP theory in a countable language L, and 
let \x be a measure. Then the support S(p) is separable (with respect to the 
topology induced from S(U)^. 

Proof. By Fact 12.91 for any finite ACL and k < cu, we can find some 
Po,... £ S(p) such that for any cj>(x, y) G A and any a G 'll we have 

a)) Av(p^...,p^_ i; 4)(x,a)). Let S 0 = Uk<a,,ACL finiJpf : 1 < 

n£}. Then So is a countable subset of S(p), and we claim that it is dense. 
Let U be a non-empty open subset of S(p). Then there is some formula 
4>(x) G L(U) such that 0 ^ 4>(x) D S(p) C U. In particular p(4>(x)) > 0, 
hence for some k and A large enough we have by the construction of So that 
necessarily cj>(x) G pf for at least one i < n£. □ 

A measure p G 9Jt x (U) is non-forking over a small model M if for every 
formula <J>(x) G L(lf) with p(4>(x)) > 0, 4>(x) does not fork over M. A 
theory of forking for measures in NIP generalizing the previous section from 
types to measures is developed in | jHPl 11 |HPS13| . In particular, a global 
measure non-forking over a small model M is in fact Aut(U/M)-invariant. 
Moreover, using Fact 12.91 along with Section 12.21 one shows that a global 
measure p invariant over M is Borel definable over M, i.e., for any <t>(x, q) G L 
the map : S y (M) —> [0,1], q i—» p(<J>(x, b]), b 1= q is Borel (and it is 
well defined by M-invariance of p). This allows to define a tensor product 
of M-invariant measures: given p G 9Jl x (U),v G 2Jty(U) M-invariant and 
4>(x,q) G L(U), let N D M be some small model over which 4> is defined. 
We define p®v(c()(x,q)) by taking J qgSy(N j f^fqjdv', where v' = v| N viewed 
as a Borel measure on S y (N). Then p<g) v is a global M-invariant measure. 

We will need the following basic combinatorial fact about measures (see 
|HPP08j or |Siml5al Lemma 7.5]). 

Fact 2.11. Let p be a Keisler measure, 4>(x, p) a formula and (bi)i <(JU an 
indiscernible sequence. Assume that for some e > 0 we have p(4>(x, bt)) > e 
for every i < cu. Then the partial type {4>(x, bt) : i < cu} is consistent. 

2.4 Model-theoretic connected components 

Now let G = 0(11) be a definable group. Let A be a small subset of U. We 
say that H < G has bounded index if |G : H| < k ('ll), and define: 
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• G°( = f~] {H < G : H is A-definable, of finite index}. 

• G^ o = n{H < G : H is type-definable over A, of bounded index}. 

• G“ = f}{H < G : H is Aut (U/A)-invariant, of bounded index}. 

Of course G° A D G°}° D G“ for any A and these are all normal A-invariant 
subgroups of G. 

Fact 2.12 (see e.g. [Simlbal Chapter 8] and references therein). Let T be 
NIP. Then for every small set A we have G° A = Gg, G A = Gg°, G“ = Gg°. 
Moreover, |G/G°°| < 2 |T| . 


We will be omitting 0 in the subscript and write for instance G 00 for Gg 0 . 

Remark 2.13. It follows that G°° is equal to the subgroup of G generated by 
the set {g _1 h: g =m h}, for any small model M. 

Let 7t: G —» G/G 00 be the canonical projection map. 

The quotient G/G 00 can be equipped with a natural “logic” topology: a 
set S C G/G 00 is closed iff tC ] (S) is type-definable over some (equivalently, 
any) small model M. 

Fact 2.14 (see (PHI). The group G/G 00 equipped with the logic topology is 
a compact topological group. 


Remark 2.15. If L is countable then G/G 00 is a Polish space with respect to 
the logic topology. Indeed, there is a countable model M such that every 
closed set is a projection of a partial type over M, and {7t(cf>(U)) c : <})(x) G 
L(M)} is a countable basis of the topology. 

In particular, G/G 00 admits an invariant normalized Haar probability 
measure ho. Furthermore ho is the unique left-G/G 00 -invariant Borel proba¬ 
bility measure on G/G 00 (see e.g. [Hal50l Section 60]), as well as simultane¬ 
ously the unique right-G/G 00 -invariant Borel probability measure on G/G 00 . 

The usual completion procedure for a measure preserves G-invariance, so 
we may take ho to be complete. 
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3 


Generic sets and measures 


3.1 G-dividing, bounded orbits and definable amenabil¬ 
ity 

Context: We work in an NIP theory T, and let G = G(U) be an 0-definable 
group. 

We will consider G as acting on itself on the left. For any model M, this 
action extends to an action of G(M) on the space S G (M) of types concen¬ 
trating on G. Hence if p G S G (M) and g G G(M) we have g-p = tp(g- a/M) 
where a |= p. The group G(M) also acts on M-definable subsets of G by 
(g • <t>)(x) = cfi(g 1 • x) and on measures by (g ■ g.)(4>(x)) = p(4>(g ’ x)). 

One could also consider the right action of G on itself and obtain corre¬ 
sponding notions. Contrary to the theory of stable groups, this would not 
yield equivalent definitions. See Section 16.11 for a discussion. 

Definition 3.1. The group G is definably amenable if it admits a global 
Keisler measure p on definable subsets of G(U) which is invariant under 
(left-) translation by elements of G(U). 

As explained for example in |Siml5al 8.2], if for some model M, there 
is a G(M)-invariant Keisler measure on M-definable subsets of G, then G 
is definably amenable (it can be seen by taking an elementary extension M 
expanded by predicates for the invariant measure). 

Definition 3.2. 1. Let 4)(x) be a subset of G defined over some model 

M. We say that 4)(x) (left-)G-divides if there is an M-indiscernible 
sequence (g t : i < to) such that {gi ■ <}>(x) : i < tu} is inconsistent. 

2. The formula t()(x) is (left-) f -generic over M if no translate of tf)(x) forks 
over M. We say that t|)(x) is f -generic if it is f-generic over some small 
M. A (partial) type is f-generic if it only contains f-generic formulas. 

3. A global type p is called (left-) strongly f-generic over M if no G(1I)- 
translate of p forks over M. A global type p is strongly f-generic if it 
is strongly f-generic over some small model M. 

Note that we change the usual terminology: our notion of strongly f- 
generic corresponds to what was previously called f-generic in the literature 
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(see e.g. prop- We feel that this change is justified by the development of 
the theory presented here. 

Note that if p is a global G-invariant and M-invariant measure and p G 
S(p), then p is strongly f-generic over M since all its translates are weakly- 
random for p. It is shown in [HPllj how to conversely obtain a measure p p 
from a strongly f-generic type p. We summarize some of the results from 
[HPll j in the following fact. 

Recall that the stabilizer of p is Stabclp) = {g € G : g • p = p). 

Fact 3.3. 1. If G admits a strongly f-generic type over some small model 

M, then it admits a strongly f-generic type over any model Mo. 

2. //p is strongly f-generic then StabG(p) = G 00 = G°°(= ({g _1 h: g =m 
h}) for any small model M). 

3. The group G admits a G-invariant measure if and only if there is a 
global strongly f-generic type in Sg(U). 

Our first task is to understand basic properties of f-generic formulas and 
types. 

Proposition 3.4. Let G be a definably amenable group, and let G 

Lg(M). Let also p(x) G Sg(H) be strongly f-generic, M-invariant and take 
g 1= pIm- Then the following are equivalent: 

1. 4>(x) is f-generic over M; 

2. 4>(x) does not G-divide; 

3. g _1 ■ 4>(x) does not fork over M. 

Proof. (2) => (1): Assume that some translate h- <t>(x) forks over M. Then 
it divides over M, and as cj)(x) is over M, we obtain an M-indiscernible 
sequence (hi : i < to) such that {hr 4>(x) : 1 < cu} is inconsistent. This shows 
that 4>(x) G-divides. 

(1) => (3): Clear. 

(3) => (2): Assume that 4>(x) does G-divide and let (gt: i < cu) be an M- 
indiscernible sequence witnessing it, i.e., {gt ■ cji(x) : i < cu} is k-inconsistent 
for some k < cu. By indiscernability, all of gbs are in the same G 00 -coset, 
and replacing g t by g^gi+i, we may assume that gt G G 00 for all i. 

Let h realize p over (gOi<a,M. Then gf ■ h |= pIm by G 00 -invariance of 
p. As the set {g t ■ (J)(x) : i < cu} is inconsistent, so is {h _1 gi • 4>(x) : i < cu}. 
Then the sequence (g^ 1 • h : i < cu) is an M-indiscernible sequence in p|^ = 
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tp(g/M) (as tp(h./(gi)i <u ,M) is M-invariant). Therefore g 1 ■ 4>(x) divides 
over M. □ 

Note that we do not say “G-divides over M”, because the model M does 
not matter in the definition: for any M -< N, an M-definable cj>(x) G-divides 
over M if and only if it G-divides over N. Therefore the same is true for 
f-genericity (i.e. if (J)(x) is both M-definable and N-definable, then it is f- 
generic over M if and only if it is f-generic over N) and from now on we will 
just say f-generic, without specifying the base. 

Corollary 3.5. Let G be definably amenable. The family of non-f-generic 
formulas (equivalently, G- dividing formulas) forms an ideal. In particular, 
every partial f-generic type extends to a global one. 

Proof. Assume that <j)(x), ij>(x) are not f-generic, and let M be some small 
model over which both formulas are defined. Let also p be a global type 
strongly f-generic over M (exists by Fact 13.3(1 and take g (= p|^. Then by 
Fact I3.4f 3l we have that both g _1 • <j)(x), g _1 • fork over M., in which 
case g _1 • (4>(x) Vi[>(x)) = g _1 - 4>(x) Vg _1 -i|)(x) also forks over M. Applying 
Fact 13.4( 3) again it follows that <j)(x) V i|)(x) is not f-generic. 

The “in particular” statement follows by compactness. □ 

Lemma 3.6. Let G be definably amenable, let 4>(x) G Lq(T f ) be a formula 
and g G G 00 . Then 4>(x)Ag ■ cj>(x) is not f-generic (and hence it G-divides 
by Proposition \3.4\ ). 

Proof. Let M be a model over which cj>(x) and g are defined. Let p G 
Sg(1X) be a global strongly f-generic type which is M- invariant (exists by 
Fact 13.3( 1)) and let h realize p over Mg. Then hr 1 • (<f>(x)Ag • <j)(x)) = 
(hr 1 • 4>(x))A(h. -1 g ■ 4> (x)) . Since ft = M g _1 H (as g _1 G Stab G (p) by Fact 
13.3( 2)). the latter formula cannot belong to any global M- invariant type, 
and so it must fork over M by Remark 12.61 Hence <j)(x)Ag ■ 4>(x) is not 
f-generic. □ 

Definition 3.7. A global type p(x) G Sg(LX) has a bounded orbit if |G-p| < k 
for some strong limit cardinal k such that 11 is K-saturated. 

Proposition 3.8. Let G be definably amenable. Forp G Sg(H), the following 
are equivalent: 

1. p is f-generic, 
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2. p is G 00 -invariant (and Stab G (p) = G 00 /, 

3. p has a bounded orbit. 

Proof. (1) =r> (2): If p is not G 00 -invariant then 4>(x) Ag4>(x) £ p for some 
g £ G 00 ,4)(x) £ L G (U), and so p is not f-generic by Lemma 13.61 Hence 
G 00 C Stab G (p). Given an arbitrary a £ Stab G (p), let M be a small model 
containing a and let b 1= p| M . Then a • b |= p| M , hence a = (a ■ b) • b _1 and 
a ■ b = M b. By Fact 13.31( 2) it follows that a £ G 00 , hence Stab G (p) = G 00 . 

(2) => (3): If p is G 00 -invariant, then the size of its orbit is bounded by 
the index of G 00 (which is < 2 |T| ). 

(3) => (1): If p is not f-generic, then some <J)(x) £ p must G-divide (by 

Proposition 13.41) . Then, as in the proof of Proposition 13.41 we can find an 
arbitrarily long indiscernible sequence (gt)i<A in G 00 such that {gi<J)(x) : i < A} 
is k-inconsistent for some k < to, which implies that the G-orbit of p is 
unbounded. □ 

Next we clarify the relationship between f-generic and strongly f-generic 
types. 

Proposition 3.9. Let G be definably amenable. A typep £ S G ('ll) is strongly 
f-generic if and only if it is f-generic and M -invariant over some small model 

M. 

Proof. Strongly f-generic implies f-generic is clear. 

Conversely, assume that p is M-invariant, but not strongly f-generic over 
M. Then g ■ p divides over M for some g £ G. It follows that there is some 
(f) (x, a) £ p such that for any k there is some M-indiscernible sequence 
(gi /N a i ) i<K with gcGcio = gAi and such that {gi ■ 4> (x, aO} i<K is k-inconsistent 
for some k < to. By M-invariance of p we have that 4> (x, eg) £ p, so 
{gi ■ p (x)} i<K is k-inconsistent. This implies that the orbit of p is unbounded, 
and that p is not f-generic in view of Proposition 13.81 □ 

EXAMPLE 3.10. There are f-generic types which are not strongly f-generic. 
Let Jl be a saturated model of RCF. We give an example of a G-invariant (and 
so f-generic by Proposition 13.81) type in G = (Ik 2 ; +) which is not invariant 
over any small model (and so not strongly f-generic by Proposition 13.91) . 
Let p(x) £ Si (Ik) denote the definable 1-type at +oo and q(y) £ Si (Ik) a 
global 1-type which is not invariant over any small model (hence corresponds 
to a cut of maximal cofinality from both sides). Then p and q are weakly 
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orthogonal types. Let (a, b) \= p x q (in some bigger model) and consider 
r := tp(a, a + b/lk). Then r G Sg(3^) is a G -invariant type which is not 
invariant over any small model. 

The following lemma is standard. 

Lemma 3.11. Let N >- M be |M| + -saturated, and let p G Sg(N) be such 
that g ■ p does not fork over M for every g G G(N). Then p extends to a 
global type strongly f -generic over M. 

Proof. It is enough to show that 

p(x) U {-'(g ■ 4>(x, a)) : g G G(11), cJj(x, a) G L(U) forks over M} 

is consistent. Assume not, then p(x) h Vi< n 9r 4h(x> eg) for some g t G G(U), 
4>i(x,p) G L and eg G 'll such that 4g(x, eg) forks over M. By |M| + -saturation 
of N and compactness we can find some (g(, a()i <n = M (g*, cg)i <n in N such 
that p(x) h Vi< n 9i ■ 4h(x> a'), which implies that g( • cj>i(x, a') G p for some 
i < n, i.e., (gO" 1 • p forks over M. But this contradicts the assumption on 
P- □ 

Finally for this section, we show that in fact for NIP groups, definable 
amenability is characterized by the existence of a type with a bounded orbit, 
proving Petrykowski’s conjecture for NIP theories (see |Newl2l Conjecture 
0.1]). In fact, existence of a measure with a bounded orbit is sufficient. 

Theorem 3.12. Let T be NIP, LX |= T and G = G(1X) a definable group. 
Then the following are equivalent: 

1. G is definably amenable; 

|G • p| < 2 |T| for some p G Sg(U); 

3. some measure p G QJIgCU) has a bounded G-orbit. 

Proof. (1) =£• (2): If G is definably amenable, then it has a strongly f-generic 
type p G Sg(U) by Fact 13.31 and such a type is G 00 -invariant. In particular 
its orbit has size at most | G/G 00 1 < 2' T l 

(2) => (3) is obvious. 

(3) =>• (1): Assume that |Gp| < k, with k strong limit and U is k- 
saturated. Let M be a model with |M.| = |T|, let Nq >~ M be an |M| + - 
saturated submodel of'll of size 2' M ' < k (exists as k is a strong limit cardinal), 
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and let (N i ) i<K be a strict Morley sequence in tp (No/M.) contained in IX 
(exists by K-saturation of IX and Fact 12.4( 2)). In particular N t is an |M| + - 
saturated extension of M for all i < k. 

Let Pi = p|N r It is enough to show that for some i < k, the measure gpt 
does not fork over M for any g G G(N0 (as then any type in the support of 
Pi extends to a global type strongly f-generic over M by Lemma 13.111 and 
we can conclude by Fact 13.3p . 

Assume not, then for each i < k we have some gi G G (Ni) and some 
4>i(x, Ci) G L(Ni) such that giPi(4>(x, cO) > 0 but <J)i(x, cO forks over M. 

As the orbit of p is bounded, by throwing away some i’s we may assume 
that there is some g G G such that g t p = gp for all i < k, in particular 
(gp)| N . = gtPi- Besides, by pigeonhole and the assumption on k we may 
assume that there are some <J)(x, y) G L and £ > 0 such that c|)i(x, yO = 
4)(x,y) and gp(c|)(x, cO) > £ for all i < k, and that the sequence (Ci : i < k) 
is indiscernible (i.e. the c/s occupy the same place in the enumeration of Ni, 
for all i, and the sequence (N i)i<K is indiscernible by construction). Applying 
Fact 12. Ill to the measure gp we conclude that {c[)(x, cO : i < k} is consistent. 
But as (Ci) is a strict Morley sequence, this contradicts the assumption that 
4>(x, Ci) divides over M for all i, in view of Fact I2.4K 3). □ 

Remark 3.13. 1. In the special case of types in o-minimal expansions of 

real closed fields this was proved in [CP 12 . Corollary 4.12], 

2. Theorem 13.121 also shows that the issues with absoluteness of the exis¬ 
tence of a bounded orbit considered in ( New 12] do not arise when one 
restricts to NIP groups. 

3.2 Measures in definably amenable groups 

3.2.1 Construction 

Again, we are assuming throughout this section that G = G(1X) is an NIP 
group. We generalize the connection between G-invariant measures and 
strongly f-generic types from Fact 13.31 to f-generic types. 

First we generalize Proposition 13.81 to measures. 

Proposition 3.14. Let G be definably amenable, and let p be a Keisler 
measure on G. The following are equivalent: 
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1. The measure p is f -generic, that is jx(4>(x.)) > 0 implies <J>(x) is f- 
generic for all <p(x) G L G (1I). 

2. All types in the support S(p.) are f -generic. 

3. The measure p is G 00 -invariant. 

4■ The orbit of p is bounded. 

Proof. The equivalence of (1) and (2) is clear by compactness, (1) implies 
(3) is immediate by Lemma 13.61 and (3) implies (4) as the size of the orbit 
of a G 00 -invariant measure is bounded by |G/G 00 |. 

(4) => (1): Assume that we have some G-dividing <p(x) with p.(cp(x)) > 

£ > 0. As in the proof of Proposition 13.41 (3) (2) we can find an arbitrarily 

long indiscernible sequence (gOtgA with g i G G 00 such that {g^x)} is k- 
inconsistent, for some fixed k < to. 

In view of Fact 12.111 for any fixed i < A there can be only finitely many 
j < A such that gt(x(gjcjj(x)) > £. But gip(gj(p(x)) = g^ 1 gip(cp(x)). This 
implies that g^p. ^ g j p for all but finitely many j < A, which then implies 
that the orbit of p is unbounded. □ 

In |IIP111 Proposition 5.6] it is shown that one can lift the Haar measure 
on G/G 00 to a global G-invariant measure on all definable subsets of an NIP 
group G using a strongly f-generic type. We point out that in a dehnably 
amenable NIP group, an f-generic type works just as well. For this we need 
a local version of the argument used there. 

Fix a small model M, and let 5m := {g • <p (x) : g G G (IX), 4> (x) G L G (M)}. 

Proposition 3.15. Let G be definably amenable, and let p be a complete 
5m -type. Then p is f-generic if and only if g • p is M -invariant for every 

g G G. 

Proof. Assume that g-p (x) is not M-invariant. Then g 0 <j) (x) Agi4> (x) G gp 
for some <j) (x) G L (M) and g 0 =m gi- Hence gf 1 go4 ) (^)A4>(x) G gf’gp and 
gj^go G G 00 (by Fact 13.3( 2)). Then (g^ 1 g 0 )4)(x)Atj)(x) is not f-generic by 
Lemma 13.61 and so p is not f-generic — a contradiction. 

Conversely, assume that flop (x) divides over M for some ho G G. Then 
we have some ip (x) G p (x) and (ht) i<cu indiscernible over M such that 
{hiip (x)} i<tu is k-inconsistent. Then hoip (x) G h 0 p but h;.ip (x) ^ hop for 
some i < to, so hop is not M-invariant. □ 
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Definition 3.16. Let G = G(U) be definably amenable, and let p G Sq(U) 
be f-generic. Keeping in mind that p (as well as all its translates) is G 00 - 
invariant (by Proposition 13.8p . we define a measure p p on G by: 

M4>M) = M{g e G/G 00 : 4»(x) G g ■ p}), 

where ho is the normalized Haar measure on the compact group G/G 00 and 

9 = 9/G 00 . 

We have to check that this definition makes sense, that is that the set 
we take the measure of is indeed measurable. Let M be a small model over 
which <f>(x) is defined. Let Pm be the restriction of p to formulas from Tm (as 
defined above). By Proposition 13.151 Pm is M-invariant. It follows that Pm 
extends to some complete M-invariant type (by Remark 12.61b Then we can 
use Borel-definability of invariant types (applied to the family of all translates 
of 4>(x)) exactly as in (HPll[ Proposition 5.6] to conclude. 

Remark 3.17. 1. The measure (Xp that we just constructed is clearly G- 

invariant and G 00 -strongly invariant (that is, Pp(4)(x)Ag • <j)(x)) = 0 
for g G G 00 ). Besides p p = p gp for any g, p. 

2. We have S(p p ) C G • p. Indeed, if q G S(p p ) and 4>(x) G q arbitrary, 
then [Xp(4>(x)) > 0, which by the definition of p p implies that g • p b 
4>(x) for some g G G. 

Question 3.18. 0 Let G = G(LX) be an NIP group. Are the following two 
properties equivalent? 

1. G is definably amenable. 

2. G admits a global f-generic type (equivalently, the family of all non- f- 
generic subsets of G is an ideal). 

3.2.2 Approximation lemmas 

Throughout this section, G = 6(11) is a definably amenable NIP group. 
Given a G 00 -invariant type p(x) G SgCU) and a formula <j)(x) G L G (U), let 
A^p := {g G G/G 00 : 4>(x) Gg-p}. 

Note that Ag.^p = g • and A^^.p = A^p • g _1 , where g is the image 
of g in G/G 00 . 

have claimed an affirmative answer in an earlier version of this article, however a 
mistake in our argument was pointed out by the referees. 
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Lemma 3.19. For a fixed formula ${x,y), let Ctp(G/G 00 ) be the family 
of all where b varies over U and p varies over all f-generic types on 

G. Then has finite VC-dimension. 

Proof. Let go,..., g n _i be shattered by A^. Then for any I C n there is some 
A^b^p, which cuts out that subset. Take representatives go,..., g n -i G G 
of the gds. Let ai |= Pi | go ,...,g rL _ 1 b : , then we have 4>(gi<ii, bj) if and only if i e I. 
Hence the VC-dimension of A^ is at most that of i|>(u;x, y) = 4>(ux, y), so 
finite by NIP. □ 

Replacing the formula 4>(x;y) by 4>'(x;y,u) := <J)(u _1 • x;y), we may 
assume that any translate of an instance of c|) is again an instance of 4>. Note 
also that then for any parameters a, b we have 

9l A(|j'(x; a ,b) > p92 = Ag 1 (|,'(x;a,b) ) g 2 1 p = ^(jj'txja'.bg.gy’p 

for some a^b'. Using this and applying Lemma [3.191 to ^'(xjy,!!.), we get 
the following corollary. 

Corollary 3.20. For any cj)(x,y) G L G (II), the family 

3> = {g-i ■ A^b)^ • §2 : gi,g 2 G G/G 00 ,b G IX,p G S G (lt) f-generic} 
has finite VC-dimension. 

Next, we would like to apply the VC-theorem to 3^,. This requires ver¬ 
ifying an additional technical hypothesis (assumptions (2) and (3) in Fact 
im which we are only able to show for certain (sufficiently representative) 
subfamilies of 3y,. 

Fix 4)(x) G Lg( 1X) and let S be a set of global f-generic types. Let 

4>,s -= {gi ■ A{t,(x),p • 9i '■ 9u 92 £ G/G 00 ,p G S} . 

Lemma 3.21. If S is countable and L is countable, then satisfies all of 
the assumptions of Fact HO with respect to the measure bo- 

Proof. First of all, the family of sets has finite VC-dimension by Corol¬ 
lary [3T20] and the obvious inclusion C 3^. 

Next, (1) is satisfied by the assumption that S consists of f-generic types 
and an argument as in the discussion after Definition 13.161 (using countability 
of the language). 
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For a set S' of global f-generic types, let 


fs',n(xo,...,Xn—i) := sup {I Av(x 0 ,..., x n _i; Y) - Ho (Y) |}, 
gs',n(*0> := SUp {| Av(x 0 , . . . , Xn-15 Y)~ 

Y6^,S' 

-Av(y 0 ,---,yn-i;Y)|}. 

For (2) and (3) we need to show that fs, n and gs, n are measurable for 
all n < tu. Note that fs, n = sup pGS f{ p } )Tl and gs, n = sup peS g{ p },n- Since S is 
countable, it is enough to show that for a fixed f-generic type p the functions 
fn := f{p},n and g n := g{ P },n are measurable. 

Let A = A(j, iP . By G/G 00 -invariance of ho both on the left and on the 
right, we have: 

f n (x 0 ,...,x n _i) = max |Av(x 0 ,...,x tv _r,g 1 ■ A-g 2 )-ho(A)| 

gi,g 2 GG/G 00 

and 

g n (x 0 , ...,Xn_i,y 0 , ...,y n _i) = max | Av(x 0 ,..., x n _,; g, • A • g 2 )- 

g,,g 2 eG/G°° 

-Av(g 0 ,...,y n - 1 ;gi - A- g 2 )|. 

Then it is enough to show that for a fixed I C n, the set 

Ai = {(x 0 ,.. .,Xn_i) e (G/G 00 ) n : for some gi,g 2 e G/G 00 , 

x t G gi • A • g 2 i G 1} 

is measurable. But we can write A\ as the projection of A{ C (G/G°T +2 
where A[ is the intersection of {(g!, g 2 , Xo,..., x n ^i) : g 1 ] Xig 2 1 G A) for i G I 
and {(gi, g 2 ,x 0 ,... ,x n _i) : g/’xig/ 1 ^ A} for i </ I. As group multiplication 
is continuous and A is Borel, those sets are Borel as well. Hence Ai is 
analytic. Now G/G 00 is a Polish space (as L is countable, by Remark 12.15}) 
and analytic subsets of Polish spaces are universally measurable (see e.g. 
|Kec951 Theorem 29(7)]). In particular they are measurable with respect to 
the complete Haar measure ho. □ 

The next lemma will allow us to reduce to a countable sublanguage. 
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Lemma 3.22. Let Lo be a sublanguage of L, Tq the To-reduct ofT, G an Lo- 
definable group definably amenable (in the sense of T) and 4>(x) a formula 
from Lo(li). Let p G SgCU) be a global L -type which is f -generic, and let 

Po =pIl 0 - 

1. In the sense of To, the group G is definably amenable NIP and p 0 is an 
f- generic type. 

2. Let G p ° be the connected component computed in T 0? and let |Xp 0 (\Lp) 
be the G -invariant measure on To-definable (resp., T-definable) subsets 
of G given by Definition \3.16\ in To (resp., in T). Then p. p (<J)(x)) = 

h Po (4>M)- 

Proof. (1) The first assertion is clear. Similarly, it is easy to see that if 
i[>(x) G Lo is G-dividing in To, then it is G-dividing in T (by extracting 
an L-indiscernible sequence from an Lq indiscernible sequence). Then po is 
f-generic by Fact 13.41 applied in T 0 . 

(2) Let A = {g G G/G 00 : g • p F 4>(x)} and A 0 = {g G G/G£° : g • 
po F 4>(x)}, then by definition p. p (<J)(x)) = ho (A) and p Po (4)(x)) = ho(A 0 ), 
where ho is the Haar measure on G/G 00 and fig is the Haar measure on 
G/G°°. The map f : G/G 00 —> G/G“, g/G 00 i—> g/G p ° is a surjective group 
homomorphism, and it is continuous with respect to the logic topology. Note 
that for any g G G we have g ■ p 0 h 4>(x) g ■ p F <j)(x), so A = f _1 (A 0 ). 

Let hg = f*(ho) be the push-forward measure, it is an invariant measure on 
G/G°°. But by the uniqueness of the Haar measure, it follows that h^ = h' 0 , 
and so ho (A) = Ixq(Ao) = h p (A 0 ), i.e., p p (4)(x)) = p. po (<J)(x)) as wanted. □ 

Proposition 3.23. For any (J)(x) £ L G (U), e > 0 and a countable set of 
f-generic types S C Sg (IT) there are some go,..., g m _i G G such that: for 
any g, g' G G and p G S roe have p gp (g'4>(x)) rF Av(gjg'4>(x) G gp). 

Proof. First assume that the language L is countable. Applying the VC- 
theorem (Fact 12.ip to the family 3' = T^s, which we may do in view of 
Lemma 13.211 we find some g'o,..., g' m _ 1 G G/G 00 such that for any Y G 3' we 
have Av(g 0 ,..., g m ^; Y) «F ho(Y). Let g ; G G be some representative of g i; 
for i < m. Let g, g' G G and p G S be arbitrary. Recall that p. gp (g'4)(x)) = 
holAg/^gp) and that Ag/^gp = g'A^g -1 , where g = g/G 00 ,g' = g'/G 00 . 
Then A g /^ gp G 3' and we have p gp (g'ct)(x)) rF Av(g 0 ,..., g n _p, Ag/^gp) = 
Av(g 0 V4>M> • • •, giig'^Kx); gp). 
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Now let L be an arbitrary language, and let Lo be an arbitrary countable 
sublanguage such that 4>(x) G L 0 and G is L 0 -definable, let T 0 be the corre¬ 
sponding reduct. Let So = {ply, : p G S}, by Lemma 13.221 it is a countable 
set of f-generic types in the sense of To. Applying the countable case with 
respect to So inside To, we find some go,, g m -i G G such that for any 
g,g' G G and p 0 G S 0 we have p gPo (g'<Mx)) Av(g j g / 4>(x) G gp 0 ). Let 
p G S be arbitrary, and take po = ply- On the one hand, the right hand 
side is equal to Av(gjg'<J)(x) G gp). On the other hand, as g'4>(x) G L 0 (U) 
and gpo = gply is f-generic, by Lemma 13.221 the left hand side is equal to 
p g p(g'4>(x)), as wanted. □ 

Proposition 3.24. Let p be an f-generic type, and assume that q G G ■ p. 
Then q is f-generic and p p = p q . 

Proof. First of all, q is f-generic because the orbit of p consists of f-generic 
types and the set of f-generic types is closed. 

Take a formula 4>(x) G L G (1I) and £ > 0, and let go,..., g n -i be as given 
by Proposition 13.231 for S = {p, q). Then we have p q (4>(x)) rA Av(g i c|)(x); q). 
As q G G ■ p, there is some g G G such that for each i < n we have gylRx) G 
q gi4>(x) G gp. But we also have p gp (4>(x)) rA Av(gt4>(x); gp), which 

together with p gp = p p implies p p (4>(x)) H-q (4>Cx)). As 4>(x) and e were 
arbitrary, we conclude. □ 

Proposition 3.25. Let p be an f-generic type. Then for any definable set 
4>(x), */pp(4)(x)) > 0, then there is a finite union of translates o/4>(x) which 
covers the support S(pp) (so in particular has \i p -measure 1 ). 

Proof. As S([Xp) C G • p (Remark 13. 171) . any type q weakly random for p p is 
f-generic and satisfies p q = Pp by Proposition 13.241 Hence p q (4>(x)) > 0, so 
some translate of 4>(x) must be in q. It follows that the closed compact set 
S(p T ) can be covered by translates of 4>, so by finitely many of them. □ 

Lemma 3.26. Let p be G-invariant. Then for any £ > 0 and 4>(x, y), there 
are some f-generic po,... ,p n -i G S(p) such that 



i<n 


for any b G IX. 
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Proof. As before, we may assume that every translate of an instance of 
4>(x,y) is an instance of <J)(x,y). Fix £ > 0. 

By Fact 12.91 there are some po,..., p n -i G S(p) such that p(cf>(x, b)) ^ £ 
Av(cJ)(x, b) G pi) for all b G 'll. It follows by G-invariance of p and the 
assumption on (J) that for any g 6 G and b G U, Av(g<f)(x, b) G pi) ~ £ 
p(4)(x,b)). 

By Proposition 13.141 all of the pt’s are f-generic. By Proposition 13.231 
with S = {po,..., p n -i}, for every b G IX there are some go,, g m -i £ G 
such that for any i < n, p Pl (4>(x, b)) Av(gj<J)(x, b) G pi). 

So let b G II be arbitrary, and choose the corresponding go,..., g m -i for 
it. By the previous remarks we have 

~Y - y Av(gj4>(x, b) G Pi) = 

n zp n L — 

i <n i <n 


^ L (b L b > e P‘") = i L (^ L b > e P‘ ] 

i<rt \ j<m / j<m \ i<n / 

y Av (gj4>(x,b) G pi) ~ £ — p(4)(x,b)) = p(4>(x,b)). 

j<m j<m 

Thus p(4>(x,b)) pZi<nPr l ( c t>(^,b)). 


1 

m 


□ 


Corollary 3.27. Let p be a G-invariant measure and assume that S(p) C 
G • p for some f-generic p. Then p = p p . 

Proof. Let cj>(x) G LgCU) and £ > 0 be arbitrary. By Lennna r3.26l we can find 
some f-generic p 0 ,.. .,p n -i G S(p) such that p(4>(x)) Av(p Pi (4>(x)) : i < 
n). But as pi G S(p) C G - p, it follows by Proposition 13.241 that p Pi = Pp 
for all I < n, so p(4>(x)) Pp((|)(x)). □ 


3.3 Weak genericity and almost periodic types 

Now we return to the notions of genericity for definable subsets of defin¬ 
able groups and add to the picture another one motivated by topological 
dynamics, due to Newelski. 

We will be using the standard terminology from topological dynamics: 
Given a group G, a G-flow is a compact space X equipped with an action 
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of G such that every x t—> g ■ x, g 6 G is a homeomorphism of X. We will 
usually write a G-flow X as a pair (G, X). A set Y C X is said to be a subflow 
if Y is closed and G-invariant. The flows relevant to us are (G(1X), Sg(U)) 
and (G(M),Sg(M)) for a small model M. 

Definition 3.28 QNew09l !Poi87j ). 1. A formula 4>(x) G L G (U) is (left- 

) generic if there are some finitely many g 0 ,...,g n _i G G such that 

G =Ui<n 9i4>W. 

2. A formula cf) (x:) G Lg(U) is (left-) weakly generic if there is formula \Jj (x) 
which is not generic, but such that <J)(x) V 4>(x) is generic. 

3. A (partial) type is (weakly) generic if it only contains (weakly) generic 
formulas. 

4. A type p G S G (U) is called almost periodic if it belongs to a minimal 
flow in (G(U), S G (U)) (i.e., a minimal G-invariant closed set), equiva¬ 
lently if for any q G G ■ p we have G • p = G • q . 

Fact 3.29 f |New09j . Section 1). The following hold, in an arbitrary theory: 

1. The formula cj)(x) is weakly generic if and only if for some finite AC G, 
X \ (A • 4 >(x) ) is not generic. 

2. The set of non weakly generic formulas forms a G -invariant ideal. In 
particular, there are always global weakly generic types by compactness. 

3. The set of all weakly generic types is exactly the closure of the set of 
all almost periodic types in SgCU). 

4. Every generic type is weakly generic. Moreover, if there is a global 
generic type then every weakly generic type is generic, and the set of 
generic types is the unique minimal flow in (G(U), Sg(U)). 

5. A type p(x) is almost periodic if and only if for every 4>(x) G p, the set 
G ■ p is covered by finitely many left translates of <J)(x). 

We connect these definitions to the notions of genericity from the previous 
sections. As before, we always assume that G = G(U) is NIP. 

Proposition 3.30. Let G be definably amenable and let c|)(x) G L G (M) be a 
weakly generic formula. Then it is f-generic. 
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Proof. We adapt the argument from |NP06» Lemma 1.8]. As 4>(x) is weakly 
generic, let tJj(x) be non-generic and A C G a finite set such that A • (4>(x) V 
ij>(x)) = X. We may assume that A C M and that 4>(x) is dehned over M. 
Assume that cj)(x) is not f-generic over M. The set of formulas which are not 
f-generic is G-invariant, and moreover it is an ideal by Corollary 13.51 Thus 
A • 4>(x) is not f-generic, which implies that there is some g G G such that 
g ■ A ■ <t>(x) divides over M. That is, there is an M-indiscernible sequence 
(gOi<k such that f| i<k gi' A • 4)(x) = 0. 

As A • cj)(x) U A • ip(x) = G, we also have g t • A • 4)(x) U gi • A • ij>(x) = G 
for every i < k. Thus G \ [J i<k g t • A ■ i|t(x) C f\<k gi • A ■ 4>(x) =0. But this 
means that 4>(x) is generic, a contradiction. □ 

Proposition 3.31. Assume that G is definably amenable. 

1. If p is almost periodic then it is I-generic and G • p = S(|Xp). 

2. Minimal flows in Sg(1X) are exactly the sets of the form S(p p ) for some 
f-generic p. 

3. 7/p, q are almost periodic and p p = p q then G • p = G ■ q. 

Proof. (1) An almost periodic type p contains only weakly generic formulas 
and hence is f-generic by Proposition 13.301 As S(p p ) C G • p (see Remark 
13.1 7 j) . it follows by minimality that S(p p ) = G • p. 

(2) For an f-generic p, the set S(p p ) is a subflow by G-invariance of p p . 
If q G S((Xp) and <J)(x) G q, then p. p (cj)(x)) > 0 and by Proposition 13.251 there 
are finitely many translates of cf)(x) which cover S(p p ), so in particular they 
cover G ■ q C S(pp). Thus q is almost periodic (by the usual characterization 
of almost periodic types from Fact I3.20I 51L 

(3) is clear. □ 

In particular, for any f-generic type p there is some almost periodic type 
q with p p = p q . However, the following question remains openQ 

Question 3.32. Is every f-generic type almost periodic? Equivalently, does 
p G S(p p ) always hold? 

Now towards the converse. 

2 While this paper was under review, a negative answer was obtained in |PY16| . 
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Proposition 3.33. Let G be definably amenable. Assume that cj) (x) does 
not G -divide. Then there are some global almost periodic types po,..., p n _i G 
Sg(1X) such that for any g 6 G there is some i < n such that gcj)(x) G pi 
holds. 

Proof. Let k G tu be as given by Fact 12.21 for the VC-family T = {g4? (x) : 
g G G}. We claim that T satisfies the (p, k)-property for some p < tu. If not, 
then by compactness we can find an infinite indiscernible sequence (gi)i <a , in 
G such that (gt^x) : i < cu} is k-inconsistent, and so G-divides. 

By Fact 12.21 and compactness it follows that there are some po,..., Pn-i G 
Sg ('ll) which satisfy: 

(*) for every g G G, for some i < N, we have gc() (x) G pt. 

Now consider the action of G on (Sg (bt)) N with the product topology, and 
let 

F = {g • (po> • • • > Pn-i ): g e G}. 

It is a subflow, and besides every (qo,..., qN-i) G F satishes (*) (it is clear for 
translates of (po,..., Pn^i ); if for some g G G we have Ai<N -1 9 ' ‘l 5 (*0 £ qn 
then since Ai<N ~~'9' 4* (*0 is an open subset of (Sg (U)) N with respect to the 
product topology containing (qo,..., qN-i), it follows that Ft • (po,..., Pn-i ) 
belongs to it for some h G G, which is impossible). Let F' be a minimal 
subflow of F, and notice that the projection of F' on any coordinate is a 
minimal subflow of (G, Sg (Ft)). Thus, taking (q 0 ,..., qN-i) £ F', it follows 
that q^ is almost periodic for every I < N, and every translate of <J) (x) 
belongs to one of the q^, i < N. □ 

Corollary 3.34. Let G be definably amenable. If 4>(x) is f-generic, then 
Pq(c{)(x)) > 0 for some global f-generic type q. 

Proof. Let po,..., p n _i be some global almost periodic types given by Propo- 
sition l3l33l they are also f-generic by Proposition [33U Let Yt = {g G G/G 00 : 
g4?(x) G pi}. As (J^<n Yi = G/G 00 and each of Yds is measurable, it follows 
that Fio(Yi) > F for some i < n. But then Pp.(4)(x)) > A □ 

Summarizing, we have demonstrated that all notions of genericity that 
we have considered coincide in definable amenable NIP groups. 

Theorem 3.35. Let G be definably amenable, NIP. Let (}>(x) be a definable 
subset of G. Then the following are equivalent: 
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1. <J)(x) is f-generic; 

2. <J)(x) is not G -dividing; 

3. <J)(x) is weakly-generic; 

4 ■ jx(cf)(x.)) > 0 for some G -invariant measure p; 

5. [Xp((J)(x)) > 0 for some global f -generic type p. 

Proof. (1) and (2) are equivalent by Proposition 13.41 (1) implies (3) by Propo¬ 
sition 13.331 and (3) implies (1) by Proposition 13.301 Finally, (1) implies (5) 
by Corollary 13.341 (5) implies (4) is obvious and (4) implies (1) by Lemma 

EM □ 

4 Ergodicity 

4.1 Ergodic measures 

In this section we are going to characterize regular ergodic measures on Sg(U) 
for a definably amenable NIP group G = G(U), but first we recall some 
general notions and facts from functional analysis and ergodic theory (see 
e.g. |Wal00| ). As we are going to deal with more delicate measure-theoretic 
issues here, we will be specific about our measures being regular or not. The 
reader should keep in mind that all the results in the previous sections only 
apply to regular measures on Sg(R). 

The set of all regular (Borel, probability) measures on Sg(U) can be 
naturally viewed as a subset of C*(Sg(U)), the dual space of the topological 
vector space of continuous functions on SgCU), with the weak* topology of 
pointwise convergence (i.e., pt — * p if J fdp^ —» J fdp for all f G C(SgCU))). 
It is easy to check that this topology coincides with the logic topology on the 
space of measures (Remark 12.811 . This space carries a natural structure of a 
real topological vector space containing a compact convex set of G-invariant 
measures. 

We will need the following version of a “converse” to the Krein-Milman 
theorem (see e.g. |Jer541 Theorem 1], We refer to e.g. |Simlll Chapter 8] 
for a discussion of convexity in topological spaces). 
















Fact 4.1. Let E be a real, locally convex, Hausdorff topological vector space. 
Let C be a compact convex subset of L, and let S be a subset of C. Then the 
following are equivalent: 

1. C = convS, the closed convex hull ofS. 

2. The closure of S includes all extreme points of C. 

Now we recall the definition of an ergodic measure. 

Fact 4.2 ( |Phe01l Proposition 12.4]). Let G be a group acting on a topological 
space X with xHgxa Borel map for each g G G, and let p be a G-invariant 
Borel probability measure on X. Then the following are equivalent: 

1. The measure p is an extreme point of the convex set of G-invariant 
measures on X. 

2. For every Borel set Y such that p(gYAY) = 0 for all g G G, we have 
that either p(Y) — 0 or p(Y) = 1. 

A G-invariant measure is ergodic if it satisfies any of the equivalent con¬ 
ditions above. Under many natural conditions on G and X the two notions 
above are equivalent to the following property of p: for every G-invariant 
Borel set Y, either p(Y) = 0 or p(Y) = 1. However this is not the case in 
general. 

Proposition 4.3. The map p t—> p p from the (closed) set of global f -generic 
types to the (closed) set of global G-invariant measures on Sg(U) is contin¬ 
uous. 

Proof. Fix c|) (x) 6 L G ('ll) and re [0,1], and let Y be the set of all global 
f-generic p e SgCU) with p p (<J> (x)) > r. It is enough to show that Y is 
closed. Let q belong to the closure of Y, in particular q is f-generic. Let Lo 
be some countable language such that G is Lo-definable and 4>(x) € Lo(lX), 
and let T 0 = T| Lo . 

Now let M be some countable model of To over which 4>(x) is defined, 
and let x]j(x, p) = c^y^x). Let q'(x) = q|^, i.e., the restriction of q to all 
formulas of the form g • (Kx), - ^ • 4>(x), g £ G, and let Y' = {pl^ : p 6 Y}. 
By Lemma 13.221 q ' and all elements of Y' are f-generic in the sense of To. 
By Lemma 13.151 applied in To we know that q ' and all elements of Y' are 
M-invariant. Working in Tq, let Inv^(M) be the space of all global rjj-types 
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invariant over M. It follows from the assumption that q' G Y' (i.e., the 
closure of Y' in the sense of the topology on Inv^M)). 

By Fact l2.7l we know that q' is a limit of a countable sequence (p(: i < cu) 
of types from Y'. Each of p( is f-generic in To, so in T as well (easy to verify 
using equivalence to G-dividing both in T and To), and extends to some global 
f-generic L-type p^ G Y by Corollary 18.51 

Now work in T, and let e > 0 be arbitrary. By Proposition 13.231 with 
S = {q}U{pi : i < cu}, there are some go,...,g m G G such that p Pi (c|)(x)) 
Av(gj<|)(x) G pi) for all i < cu, as well as p q (<})(x)) Av(gj4)(x) G q). As 
for any g G G, gc}>(x) £ Pc g<t>(x) £ vi an d the same for q, q', it follows 

that for all i < cu large enough we have £ q gjcf)(x) G p t ). 

But this implies that for any £ > 0, p q (4> (x)) > r — e, and so p q (cj> (x)) > r 
and q G Y. □ 

Corollary 4.4. 1. The set {p p : p is f- generic } is closed in the set of all 

G -invariant measures. 

2. Given a G -invariant measure p. the set of f-generic types p for which 
\iy — \x is a subflow. 

Proof. This follows from Proposition 14.31 □ 

Theorem 4.5. Regular ergodic measures on Sg(U) are exactly the measures 
of the form p p for some f-generic p G Sg(1I). 

Proof. Fix a global f-generic type p, and assume that Pp is not an extreme 
point. Then there is some 0 < t < 1 and some G-invariant measures pi ^ P 2 
such that p p = tpi + (1 — t)p 2 - First, it is easy to verify using regularity of 
p p that both pi and P 2 are regular. Second, it follows that S(pi),S(p 2 ) C 
S(p p ) C Gp. By Corollary 13.271 which we may apply as pi, P 2 are regular, it 
follows that pi = Pp = p 2 , a contradiction. 

Now for the converse, let p be an arbitrary regular G-invariant measure 
which is an extreme point, and let S = {p p : p G Sg(U) is f-generic}. Let 
convS be the closed convex hull of S. By Lemma 13.261 p is a limit of the 
averages of measures from S, so p G convS and it is still an extreme point 
of convS. Then we actually have p G S (by Fact 14.11 as (1) is automatically 
satisfied for C = convS, then (2) holds as well). But S = S by Corollary 

om. ^ □ 

Corollary 4.6. The set of all regular ergodic measures in Sg(U) is closed. 
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Let FGen denote the closed G-invariant set of all f-generic types in Sg(U). 
By Proposition 13.81 we have a well-defined action of G/G 00 on FGen (not 
necessarily continuous, or even measurable). If v is an arbitrary regular 
G-invariant measure, then S(v) C FGen by Proposition 13.141 and we can 
naturally view v as a G/G 00 -invariant measure on Borel subsets of FGen. 

Question 4.7. Consider the action f : G/G 00 x FGen —» FGen, (g,p) i— > 
g ■ p. Is it measurable? It is easy to see that f is continuous for a fixed g 
and measurable for a fixed p. In many situations this is sufficient for joint 
measurability of the map, but our case does not seem to be covered by any 
result in the literature. 

4.2 Unique ergodicity 

Having characterized ergodic measures, we consider the case when G is 
uniquely ergodic , i.e., when it admits a unique G-invariant measure. Equiva¬ 
lently, if it has a unique ergodic measure — as by the Krein-Milman theorem 
(see e.g. jSimlll Theorem 8.14]), the space of all G-invariant measures is the 
closed convex hull of the set of its extremal points, i.e. the ergodic measures 
(by FactfOh 

Recall that a G-invariant measure p is called generic if for any definable 
set 4>(x), p(4>(x)) > 0 implies that cj>(x) is generic. It follows that any 
p G S(p) is generic. 

Proposition 4.8. A definably amenable NIP group G is uniquely ergodic if 
and only if it admits a generic type (in which case it has a unique minimal 
flow — the support of the unique measure). 

Proof. If G admits a generic type p, then for any type q, p belongs to the 
closure G • q (if 4>(x) G p then X = (J i<n gt • 4>(x) for some gt G G, so 
<J)(x) G gG q for some i < n). In particular, for an arbitrary f-generic type 
q we have p q = p p (by Proposition 13.24p . As every ergodic measure is of the 
form p q for some f-generic q (by Theorem 14.51) . we conclude that there is a 
unique ergodic measure. 

Conversely, assume that G admits a unique G-invariant measure p. We 
claim that p is generic. Assume not, and let 4>(x) be a definable set of positive 
p-measure and assume that cffx) is not generic. Then for any gi,..., g n G G, 
the union \J i<n gt • 4>(x) is not generic. Hence its complement is weakly 
generic. By Theorem 13.351 we conclude that the partial type Ug ■ 4>(x) : 
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g G G(U)} is f-generic and hence extends to a complete f-generic type p. 
The measure p p associated to p gives 4>(x) measure 0, so p p ^ p, which 
contradicts unique ergodicity. □ 

Remark 4.9. In particular, in a uniquely ergodic group every f-generic type 
is almost periodic and generic. 

Recall from [ HPllj that an NIP group G is fsg if it admits a global type 
p such that for some small model M, all translates of p are finitely satisfiable 
over M. It is proved that an fsg group admits a unique invariant measure 
and that this measure is generic. So the previous proposition was known in 
this special case. We now give an example (pointed out to us by Hrushovski) 
of a uniquely ergodic group which is not fsg. 

Remark 4.10. Let K v be a model of ACVF and consider G = (K v ,+) the 
additive group. By C-minimality, the partial type p concentrating on the 
complement of all balls is a complete type and is G-invariant. There can 
be no other G-invariant measure since non-trivial ball in (K v , +) G-divides, 
hence cannot have positive measure for any G-invariant measure. Finally, 
the group G is not fsg since p is not finitely satisfiable. 


5 Generic compact domination and the Ellis 
group conjecture 

5.1 Baire-generic compact domination 

Let G = G(1I) be a definably amenable NIP group, and let M be a small 
model of T. Let p G Sq (11) be a global type strongly f-generic over M. Let 
7t: G — > G/G 00 be the canonical projection. It naturally lifts to a continuous 
map 7t : Sg(R) — > G/G 00 . Fix a formula <t> (x) G Lq (LX), and we define 
UcKx) = {g/G 00 : g ■ p b Cj) (x)} C G/G 00 . 

Proposition 5.1. The set U = U^x) is a constructihle subset of G/G 00 
(namely, a Boolean combination of closed sets). 

Proof. Note that U = 7t (S) with S = {g G G : <j) (gx) G p}. 

As explained in Section 12.21 we have S = (J n<N (An A —'B n+ i) for some 
N < cu, where: 


32 






Alt n (Xo, . . . ,Xn_i) = /\ -■ (4>(g*i) 4)(gx i+1 )), 

i<n—1 


A n = {g G G : 3x 0 ... x n _! (p (n) | M (x 0 ,..., x n _i) A Alt n (x 0 ,..., x n _i )A 

Ac}) (gx n _i))}, 

B n = {g G G :3x 0 ...x T1 ._i(p {n] |M(xo,...,Xa_i)AAlt n (xo,...,x T1 ._ 1 )A 

A—'4? (gxn_i))}. 

Note that A n , B n are type definable (over M and the parameters of 4>(x)). 
Define 


a; := {g g G : 3h g G (g _1 h g G 00 Ah g A n )} , 

B; := {g e G : 3h G G (g^h G G 00 A h G B n )} . 

These are also type-definable sets. Let S' = U„<n(a;a-b; + 1 ). We 
check that S' = S. Note: 

1. S is G 00 -invariant (because p is), 

2. all of A^, B^, S' are G 00 -invariant (by definition), 

3. A n C A;,B n CB;. 

First, if g G S', say g G A^ A- , B( l+1 , then there is h 6 G such that 
fig -1 G G 00 and H G A n . As g G -, B( l+1 , also h G _1 B( l+1 , and so h G -, B n+ i 
(by (2) and (3)). Hence H G S, and by (1) also g G S. So S' C S. 

Assume that g G S \ S', and let n < N be maximal for which there is 

h G gG 00 such that h. G A n A~ 1 B n+ i. Then for a corresponding h, we still have 

h. G S \ S' by (1) and (2). In particular, h ^ A^ A _, B^ L+1 . As h G A n C A^, 
necessarily h. G B^ +1 . This means that there is some h' G hG 00 = gG 00 such 
that h' G B n+ i. As h' is still in S by (1), it follows that h' G A m A- , B m+ i for 
some m, but by the definition of the B n ’s this is only possible if m+1 > n+1, 
contradicting the choice of n. Thus S = S'. 

Now, we have 7t(S') = 7t(S) = U n <N 7t ( / ^-n) A- | 7i(B( l+1 ) since A^ and B^ 
are all G 00 -invariant. As 7t(A(J, 7t(B(J are closed, we conclude that 7t(S) is 
constructible. □ 
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Let C:= 6 -pC Sg(U), and we define 

E(|)( x ) = {H G G/G 00 : 7 t _1 (h.) D (x) D C ^ 0 and tC ] (ft) D -, 4> (x) D C ^ 0} . 

Remark 5.2. Let X be an arbitrary topological space, and let Y C X be a 
constructible set. Then the boundary 3Y has empty interior. 

Proof. This is easily verified as Y is a Boolean combination of closed sets, 
3(Yi U Y 2 ) C 9Yi U 3Y 2 for any sets Yi, Y 2 C X, and 3Y has empty interior if 
Y is either closed or open. □ 

Theorem 5.3. (Baire-generic compact domination) The set E^*) is closed 
and has empty interior. In particular it is meagre. 

Proof. We have E 4 ,( X ) = 7 r(cJ)(x) DC) fl 7 t(-'cj)(x) DC) and 4>(x) flC, flC 

are closed subsets of Sg(IC), hence E^x) is closed. 

We may assume that p concentrates on G 00 , as replacing p by g ■ p for 
some g G G(U) does not change C, and thus does not change E^p 

Let g G E,)-,^) be given, and let V be an arbitrary open subset of G/G 00 
containing g. As the map n is continuous, the set S = 7t~ (V) is an open 
subset of Sg(U). By the definition of E^, there must exist q,q' G C such 
that 7t(q) = 7t(q r ) = g and q G S fl 4>(x), q' G S fl - , 4>(x). As C = G • p, 
it follows that there are some h, h/ G G(H) such that h • p G S fl 4>(x) and 
h/-p G Sn -, 4>(x). But then, asp concentrates on G 00 , 7t(h) = 7t(h-p) G VflU 
and 7t(h') = 7t(h' • p) G V fl El c (where El = El^x) is as defined before 
Proposition 15. ip . As V was an arbitrary neigbourhood of g, it follows that 
g G 31i, hence E^fx) C 3U. By Proposition 15.11 U is constructible. Hence 
3U has empty interior by Remark 15.21 and so E^*) has empty interior as 
well. □ 

5.2 Connected components in an expansion by exter¬ 
nally definable sets 

Given a small model M of T, an externally definable subset of M is an inter¬ 
section of an L('ll)-definable subset of U with M. One defines an expansion 
M ext in a language L' by adding a new predicate symbol for every externally 
definable subset of M n , for all n. Let T' = Th L /(M. ext ). Note that automat¬ 
ically any quantifier-free L'-type over M ext is definable (using L'-formulas). 
The following is a fundamental theorem of Shelah [She09 ] (see also [CS13j 
for a refined version). 
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Fact 5.4. Let T be NIP, and let M be a model of T. Then T' eliminates 
quantifiers. 

It follows that T' is NIP and that all (L'-)types over M ext are definable. 

Assume now that G is an L-definable group, and let U' be a monster 
model for T' such that IX p L is a monster for T. In general there will be 
many new L'-definable subsets and subgroups of G(U') which are not In¬ 
definable. In |CPS14j it is demonstrated however that many properties of 
definable groups are preserved when passing to T'. 

Fact 5.5. Let T be NIP and let M be a small model of T. Let G be an 
L-definable group. 

1. If G is definably amenable in the sense of T, then it is definably amenable 
in the sense of T' as well. 

2. The group G 00 (1I) computed in T coincides with G 00 (U/) computed in 

V. 

In particular this implies that G/G 00 is the same group when computed 
in T or in T'. Note also that the logic topology on G/G 00 computed in T 
coincides with the logic topology computed in T': any open set in the sense of 
T is also open in the sense of T' and both are compact Hausdorff topologies, 
therefore they must coincide. 

Remark 5.6. In view of Remark 12.151 if L is countable then G/G 00 is still a 
Polish space with respect to the L'-induced logic topology. 

5.3 Ellis group conjecture 

We recall the setting of definable topological dynamics and enveloping semi¬ 
groups (originally from [New09I Section 4], but we are following the notation 
from |CPS14] ). 

Let Mo be a small model of a theory T, and assume that all types over 
Mo are definable. Then G(Mo) acts on Sg(Mo) by homeomorphisms, and 
the identity element 1 has a dense orbit. The set Sg(Mq) admits a natural 
semigroup structure • extending the group operation on G(M 0 ) and contin¬ 
uous in the first coordinate: for p, q G Sg(M 0 ), p ■ q is tp(a • b/M 0 ) where 
b realizes q and a realizes the unique coheir of p over Mob. This semi¬ 
group is precisely the enveloping Ellis semigroup of (G(Mq), Sg(Mq)) (see 
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e.g. |Gla07aj ). In particular left ideals of (Sg(M 0 ), •) are precisely the closed 
G(Mo)-invariant subflows of G(Mo) rx Sg(Mq), there is a minimal subflow 
M and there is an idempotent u G M. Moreover, u • M is a subgroup of 
the semigroup (Sg(Mo), •) whose isomorphism type does not depend on the 
choice of M and u G M. It is called the Ellis group (attached to the data). 
The quotient map from G = G(it) to G/G^ o factors through the tautological 
map g i—> tp(g/M 0 ) from G to Sg(M 0 ), and we let n denote the resulting 
map from Sg(Mo) —> G/G^. It is a surjective semigroup homomorphism, 
and for any minimal subflow M of Sg(Mo) and u G M, the restriction of n 
to u • M is a surjective group homomorphism. 

Now, let T be NIP, and let M be an arbitrary model. Then we consider 
M 0 := M ext , an expansion of M by naming all externally definable subsets 
of M n for all ngN, in a new language L' extending L. Then T' = Thi'(Mo) 
is still NIP, and all L'-types over Mo are definable (by Fact 15.41) . so the 
construction from the previous paragraph applies to (G(Mo), Sg(Mo)). Let 
'll ' be a monster model for T', so that 'll = 'll' \ L is a monster model for T. 
By Fact 15.51 if G('U') is dehnably amenable in the sense of T, then it remains 
dehnably amenable in the sense of T', and G 00 (ll) = G 00 ^') (the first one 
is computed in T with respect to L-definable subgroups, while the second 
one is computed in T' with respect to L'-definable subgroups). Newelski 
asked in |New09j if the Ellis group was equal to G/G 00 for some nice classes 
of groups. Gismatullin, Penazzi and Pillay [GPP15j show that this is not 
always the case for NIP groups (SL 2 (M) is a counterexample). The following 
modified conjecture was then suggested by Pillay (see |CPS14j ): 

Ellis group conjecture: Suppose G is a dehnably amenable NIP group. 
Then the restriction of n : Sg(Mo) —» G/G 00 to u-M is an isomorphism, for 
some/any minimal subflow M of Sg(Mo) and idempotent u G JVf (i.e., n is 
injective). 

Theorem 5.7. The Ellis group conjecture is true, i.e., n : u • M —» G/G 00 
is an isomorphism. 

Proof. Fix notations as above. Throughout this proof, we work in T'. Let 
p G Sq (If') be strongly f-generic over M 0 . Let C := G • p, and let V := 
{pIm 0 : p € C}. Note that V is a subflow of G (Mo) rx Sg (Mo): it is closed 
as a continuous image of a compact set C into a Hausdorff space, and it is 
G (Mo) -invariant as C is G (U')-invariant. Let M be a minimal subflow of 
V. It has to be of the form G (M 0 ) • (p'Im 0 ) f° r some p' G C. So replacing 
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p by p' (which is still strongly f-generic over Mo) we may assume that 
M = G (Mo) • (pIm 0 ) i s minimal. 

Let u 6 M be an idempotent. We will show that if pi,P 2 £ u • M and 
7 t (pi) = 7 t (pi), i.e., they determine the same coset of G 00 , then there is some 
rsM such that r ■ pi = r • p 2 - By the general theory of Ellis semigroups (see 
e.g. [Gla07a , Proposition 2.5(5)]) this will imply that pi = P 2 , as wanted. 

Let IP be the filter of comeagre subsets of G/G 00 , and let 3 r ' be some 
ultrafilter extending it. Let qi, q 2 G C be some global types extending pi,p 2 
respectively. For each g G G/G 00 , let rg G Sg (Mo) be a type in M with 
7 t (rg) = g. Let r = limy/ Tg. Note that r G M. 

Let 'll* >- 'll' be a larger monster of T'. Let eg G U* be such that cq |= q t 
for i = 1,2. For each g G G/G 00 let rX be the unique coheir of Tg over 'll*, 
and let bg |= rX| U / aia2 . Finally, let r' — limy/ rX, the unique coheir of r over 
'll*, and let b G IX* realize r'|u' ai a 2 - 

Claim 1 . limy/ tp (bg • di/lX') = tp (b ■ di/U') for i = 1,2. 

This follows by left continuity of the semigroup operation, but we give 
the details. Let cf> (x) G F' (IX') be arbitrary, and let a' G IX' be such that 
a( 1= clilN) where N y Mo is some small model over which <f> (x) is defined. 
Then we have: 

cf)(x) G Inn (tp(bg • at/lX')) ^{gG G/G 00 :[= 4?(bg ■ at)} gJ'O 
OjgG G/G 00 :|= 4>(bg • a')} G 4>(x • a') G Inn (tp(bg/lX')) Xr't) 

<G> 4>(x • at) G r' <41= 4>(b • at). 

The second equivalence is by Mo-invariance of rX, and the fourth one is 
by Mo-invariance of r'. 

Claim 2. r ■ pi = r • p 2 . 

Assume not, say there exists some cf> (x) G L' (XX') such that (f) (x) G r-pi, 
_, 4> (x) G r • p 2 , so |= <J> (b • di) A —'4> (b • cq) (according to the choice of 
a!,a 2 ,b and the definition of the semigroup operation on Sg(M 0 )). We 
may assume that both qi and q 2 concentrate on G 00 . By Claim 1 we have 
{g G G/G 00 :\= cf) (bg • a]) A-^cf) (bg • a 2 )} G T'. As Fg,^ C G/G 00 is meagre 
by Theorem 15.31 we have (Fg ,^)) 0 G T', and so there is some g ^ Fg,( x ) such 
that |= 4 > (bg • eg) A-■c() (bg • d 2 ). 

For an arbitrary open set V C G/G 00 containing g, we can choose h. G 
G(TC 7 ) such that 7 t(h) G V and cj) (h • di) A —'4> (h • a 2 ) holds. Indeed, let 
S = tC (V) C Sg(XX , ) ; which is open by continuity of n. Then there is an 
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L'(IX')-definable set \|j(x) C S such that 7r(i}>(x)) C V and |= 4>(bg)- By finite 
satisfiability of rf, take h, G G(U') satisfying 4> (x • ai) A —'4> (x • a 2 ) AtJj(x). 
As g ^ E(j,( x ) and E^g is closed by Theorem 15.31 we hnd such an h. with 
7r(h) £ E^ (x ). 

Note that 7t (h. • ai) = n (h.) = 7t (h • a 2 ) as qi, q 2 concentrate on G 00 , 
and that tp(h • a]/If') = H • q! G C,tp(fi • a 2 /U') = h. • q 2 G C. ft follows 
that 7t(h) G Ecjjfx) — a contradiction. □ 

Corollary 5.8. In a definably amenable NIP group, the Ellis group does not 
depend on the model over which it is computed. 

6 Further remarks 

6.1 Left vs. right actions 

Until now, we have only considered the action of the group G on itself by 
left-translations. One could also let G act on the right and define analogous 
notions of right-f-generic, right-invariant measure etc. In a stable group, a 
type is left-generic if and only if it is right-generic so we obtain nothing new. 
However, in general, left and right notions may differ. 

We start with an example of a left-invariant measure which is not right- 
invariant. 

Example 6.1. Let G = (R,+) xi {±1}, where the two-element group {±1} 
acts on R by multiplication. Consider G as a group defined in a model R 
of RCF with universe R x {—1,1} and multiplication dehned by (xo, £o) ■ 
(xi, e-|) = (xo + eoXi, eo£i). Let p+oo(x,y) be the type whose restriction to 
x is the type at +oo and which implies g = 1. Dehne similarly pl^. Then 
p = \ (p^oo + ploo) JS left-invariant, but not right-invariant. 

However, some things can be said. 

Lemma 6.2. Let G = G(U) be definably amenable, then there is always a 
measure on G which is both left and right invariant. 

Proof. Let p be a left invariant measure on G which is also invariant over 
some small model M (always exists in a definably amenable NIP group, e.g. 
by (HPlll Lemma 5.8]). 

Let pr 1 be dehned by p _1 (X) := p(X _1 ) for every definable set X C G, 
where X -1 := {or 1 : a G X}. Then p _1 is also a measure, M-invariant (as 
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p _1 (cr(X)) = (x(cr(X) _1 ) = pfcrfX -1 )) = p(X _1 ) = |lx 1 (X) for any automor¬ 
phism a G Aut(lX/M)) and right invariant (as pr 1 (X ■ g) = p(g _1 • X -1 ) = 
p(X _1 ) = p _1 (X) for any g G G). 

For any <J)(x) G L G (U), we define v(4>(x)) := p<g) p. _1 (4)(x ■ u)). That is, 
for any definable set X C G and a model N containing M and such that X 
is N-definable, we have v(X) = J Sg ( N j f x dp. _1 , where for every q G S G (N), 
fx(q) = p(X ■ hr 1 ) for some/any h. (= q (well-defined by M-invariance of p, 
see Section 12.31) . Then v is an M-invariant measure, and given any g G G 
and N such that g and X are N-definable, for any q G S G (N) and h. (= q we 
have: 

1- fg-x(q) = h((g-X) -hr') = p(g • (X ■ hr 1 )) = = f x (q), by left 

invariance of p. 

2. fx-g(q) = P^X-gj-h- 1 ) = f x (q-g^), and J Sg(n) fxlqjdp^ 1 = J Sg(n) fx(q- 
g 1 )d(p 1 • g) = Js g(N ) f x(q • g^Mp" 1 ) as p^ 1 = p- 1 ■ g by right in¬ 
variance. 

Hence v is both left and right invariant. □ 

Proposition 6.3. Let G be definably amenable and let 4 ) ( x ) £ b G (lf). If 
<J)(x) is left-generic, then it is right-f-generic. 

Proof. By the previous lemma, let p(x) be a left and right invariant measure 
on G. Then as cj>(x) is left-generic, we must have p(4>(x)) > 0. But as p 
is also right-invariant, this implies that cj)(x) is right-f-generic (by the “right 
hand side” counterpart of Proposition 13.14(1 . □ 

As the following example shows, no other implication holds. 

Example 6.4. Let R be a saturated real closed field and let G = (R 2 , +) xi 
SO(2) with the canonical action, seen as a definable group in R. For 0 < a < 

1 let C a C R 2 be the angular region defined by {(x, y) : x > 0 & |g| < a • x}. 
Finally, let X Q = C a x SO(2) C G. 

Note that any two translates of C a intersect. Hence any two right trans¬ 
lates of X a intersect: let g = (x g ,a g ) G G, then X a ■ g = U t gso( 2 )^ q + 
T(x g )) x {t • cr g }; hence X a • g D X Q is non-empty and in fact has surjective 
projection on SO(2). This shows that X a is right-f-generic. 

On the other hand, multiplying X a on the left has the effect of turning it: 
g • X a = (x g + cr g (C a )) x SO(2). If a is infinitesimal, then there are infinitely 
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many pairwise disjoint left-translates ofX a , hence X a is not left-f-generic. If 
however a is not infinitesimal, then we can cover R 2 by finitely many SO (2)- 
conjugates ofX a , and hence cover G by finitely many left-translates ofX a . 

We conclude that if a is infinitesimal, then X a is right-f-generic but not 
left-f-generic, and if a is not infinitesimal, then X a is left-generic but not 
right-generic. 

6.2 Actions on definable homogeneous spaces 

While the theory above was developed for the action of a dehnably amenable 
group G on Sg(U), we remark that (with obvious rephrasements) it works 
just as well for a dehnably amenable group G = G (IX) acting on Sx(tX) for X 
a definable homogeneous G-space (i.e. X is a definable set, the graph of the 
action map G x X —> X is definable and the action is transitive). We show 
that given a definable homogeneous space X for a dehnably amenable group 
G, every G-invariant measure on G pushes forward to a G-invariant measure 
on X, and conversely any G-invariant measure on X lifts to a G-invariant 
measure on G, possibly non-uniquely. 

Lemma 6.5. Let Bo C Def(lX) be a Boolean algebra and let I C Def(lX) be 
an ideal such that I D B 0 is contained in the zero-ideal of v 0; a measure on 

B 0 . 

Let B be the collection of all sets U G Def(lX) for which there is some 
V G Bo such that UAV G I. Then B is a Boolean algebra with Bo, I C B. 
Moreover, Vq extends to a global measure v on Def(U) such that all sets from 
I have v -measure 0. 

Proof. It can be checked straightforwardly that B is a Boolean algebra con¬ 
taining Bo and I. Now for U G B, let V(U) = Vo(V) where V is some set in 

Bo with UAV G I. 

1. v' is well-defined. If we have some V' G Bo with UAV' G I, then 
VAV' C (UAV) U (UAV') G I, so VAV' G I; but by assumption this 
implies that v 0 (VAV') = 0, so v 0 (V) = v 0 (V'). 

2. v' is a measure on B extending Vo- Given U t G B,i < 2, let V, G Bo 
be such that UtAV, G I, i < 2. Then v'(Ui U U 2 ) = v(Vi U V 2 ) = 
v(Vi) +v(V 2 ) — v(Vi nV 2 ) = v'(Ui) Tv'(U 2 ) —v'(U] nU 2 ), as wanted. 
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Now V extends to a global measure v by compactness, see e.g. jSim!5al 
Lemma 7.3]. □ 

Proposition 6.6. Let X be a definable homogeneous G-space, and let Xo be 
an arbitrary point in X. 

1. Let \x be a measure on G. For every definable subset 4>(x) of X. let 
p(cj)(x)) = p(c|)(u ■ Xo)). Then p is a measure on X. Moreover, if p is 
G -invariant, then p is G -invariant as well. If p is also right-invariant, 
then p does not depend on the choice ofxo. 

2. Assume moreover that G is definably amenable, NIP. Let p be a G- 
invariant measure on X. Then there is some (possibly non-unique) 
G-invariant measure p on G such that the procedure from (1) induces 

A- 

Proof. (1) It is clearly a measure as p(0) = p(0), p(X) = p(G) and if 
4>i(x),i < n are disjoint subsets of X, then 4 h(u ■ xo),i < n are disjoint 
subsets of G. If p is G-invariant then for any g e G we have p((g 1 • x)) = 
M-(4>(g 1 • u • x 0 )) = p(4>(u • x 0 )) = p(4>(x)). 

Finally, assume that p is also right invariant. Let Xi 6 X and cj>(x) be 
arbitrary, then by transitivity of the action there is some g £ G such that 
xt = g • xo. We have p(4>(u- *i)) = p(4>(u- (g ■ *o))) = p(4>((u- g) • x 0 )) = 
p(4>(u • Xo) • g _1 ) = p(4>(u ■ xo)), as wanted. 

(2) Now let p be a G-invariant measure on X, and fix xo G X. Let 
Bo C DefclU) be the family of subsets of G of the form {g 6 G : g ■ Xo 6 Y), 
where Y is a definable subset of X. For U £ Bo, define vo(U) = p(Y). The 
following can be easily verihed using that p is a G-invariant measure: 

Claim. The family Bo is a Boolean algebra closed under G-translates 
and Vo is a G-invariant measure on Bo- 

Next, let I C Defcpli) be the collection of all non-f-generic definable 
subsets of G. We know by Corollary 13.51 that it is an ideal. As in Proposition 
13.141 Bo fl I is contained in the zero-ideal of Vo- Then, applying Lemma 
16.51 we obtain a global measure v on DefcCU) extending v 0 and such that 
all types in its support are f-generic. Note that v is G 00 -invariant: for any 
4>(x) £ L(U) and £ > 0 there are some po,... , p n -i £ S(v) such that for any 
g 6 G, v(g4>(x)) Av(po,... ,Pn-i; gcj>(x.)) (by Fact [279]) , and each p^ is 
G 00 -invariant (by Proposition 13.8p . Consider the map : G/G 00 —> M, 'gi— > 
v(g4>(x)). It is well-defined and ho-measurable (using an argument as in the 
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proof of Lemma 13.2ip . Finally, we define p.(<J)(x)) = J geG / G oo f4>(9)dTio- It 
is easy to check that p. is a G-invariant measure on Def G (K) (and that the 
procedure from (1) applied to p. returns p). □ 
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